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Abstract 

In this paper, we study the state-dependent two-user interference channel, where the state information is non- 
causally known at both transmitters but unknown to either of the receivers. We first propose two coding schemes for 
the discrete memoryless case: simultaneous encoding for the sub-messages in the first one and superposition encoding 
in the second one, both with rate splitting and Gel'fand-Pinsker coding. The corresponding achievable rate regions 
are established. Moreover, for the Gaussian case, we focus on the simultaneous encoding scheme and propose an 
active interference cancellation mechanism, which is a generalized dirty-paper coding technique, to partially eliminate 
the state effect at the receivers. The corresponding achievable rate region is then derived. We also propose several 
heuristic schemes for some special cases: the strong interference case, the mixed interference case, and the weak 
interference case. For the strong and mixed interference case, numerical results are provided to show that active 
interference cancellation significantly enlarges the achievable rate region. For the weak interference case, flexible 
power splitting instead of active interference cancellation improves the performance significantly. 

I. Introduction 

The interference channel (IC) models the situation where several independent transmitters communicate with 
their corresponding receivers simultaneously over a common spectrum. Due to the shared medium, each receiver 
suffers from interferences caused by the transmissions of other transceiver pairs. The research of IC was initiated 
by Shannon HI and the channel was first thoroughly studied by Ahlswede (2). Later, Carleial Q established an 
improved achievable rate region by applying the superposition coding scheme. In J4), Han and Kobayashi obtained 
the best achievable rate region known to date for the general IC by utilizing simultaneous decoding at the receivers. 
Recently, this rate region has been re-characterized with superposition encoding for the sub-messages 0, 0- 
However, the capacity region of the general IC is still an open problem 0. 

The capacity region for the corresponding Gaussian case is also unknown except for several special cases, such as 
the strong Gaussian IC and the very strong Gaussian IC Q, fl8). In addition, Sason |9) characterized the sum capacity 
for a special case of the Gaussian IC called the degraded Gaussian IC. For more general cases, Han-Kobayashi 
region is still the best achievable rate region known to date. However, for the general Gaussian interference 
channel, the calculation of the Han-Kobayashi region bears high complexity. The authors in HI 01 proposed a simpler 
heuristic coding scheme, for which they set the private message power at both transmitters in a special way such 
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that the interfered private signal-to-noise ratio (SNR) at each receiver is equal to 1. An upper bound on the capacity 
was also derived in flO] and it was shown that the gap between the heuristic lower bound and the capacity upper 
bound is less than one bit for both weak and mixed interference cases. 

Many variations of the interference channel have also been studied, including the IC with feedback ifTTI and 
the IC with conferencing encoders/decoders |[T2l . Here, we study another variation of the IC: the state-dependent 
two-user IC with state information non-causally known at both transmitters. This situation may arise in a multi-cell 
downlink communication scenario as shown in Fig.Q] where two interested cells are interfering with each other and 
the mobiles suffer from some common interference (which can be from other neighboring cells and viewed as state) 
non-causally known at both of the two base-stations via certain collaboration with the neighboring base-station. 
Notably, communication over state-dependent channels has drawn lots of attentions due to its wide applications such 
as information embedding ifPJI and computer memories with defects lfT4l . The corresponding framework was also 
initiated by Shannon in lfT31 . which established the capacity of a state-dependent discrete memory less (DM) point-to- 
point channel with causal state information at the transmitter. In JT6J, Gel'fand and Pinsker obtained the capacity for 
such a point-to-point case with the state information non-causally known at the transmitter. Subsequently, Costa IfTTI 
extended Gel'fand-Pinsker coding to the state-dependent additive white Gaussian noise (AWGN) channel, where 
the state is an additive zero-mean Gaussian interference. This result is known as the dirty-paper coding (DPC) 
technique, which achieves the capacity as if there is no such an interference. For the multi-user case, extensions of 
the afore-mentioned schemes appeared in |[T8l - ll2Tl for the multiple access channel (MAC), the broadcast channel, 
and the degraded Gaussian relay channel, respectively. 

In this paper, we study the state-dependent IC with state information non-causally known at the transmitters 
and develop two coding schemes, both of which jointly apply rate splitting and Gel'fand-Pinsker coding. In the 
first coding scheme, we deploy simultaneous encoding for the sub-messages, and in the second one, we deploy 
superposition encoding for the sub-messages. The associated achievable rate regions are derived based on the 
respective coding schemes. Then we specialize the achievable rate region corresponding to the simultaneous encoding 
scheme in the Gaussian case, where the common additive state is a zero-mean Gaussian random variable. Specifically, 
we introduce the notion of active interference cancellation, which generalizes dirty-paper coding by utilizing some 
transmitting power to partially cancel the common interference at both receivers. Furthermore, we propose heuristic 
schemes for the strong Gaussian IC, the mixed Gaussian IC, and the weak Gaussian IC with state information, 
respectively. For the strong Gaussian IC with state information, the transmitters only send common messages and the 
DPC parameters are optimized for one of the two resulting MACs. For the mixed Gaussian IC with state information, 
one transmitter sends common message and the other one sends private message, with DPC parameters optimized 
only for one receiver. For the weak interference case, we apply rate splitting, set the private message power at both 
transmitters to have the interfered private SNR at each receiver equal to 1 iflOl . utilize sequential decoding, and 
optimize the DPC parameters for one of the MACs. The time-sharing technique is applied in all the three cases to 
obtain enlarged achievable rate regions. Numerical comparisons among the achievable rate regions and the capacity 
outer bound are also provided. For the strong and mixed interference cases, we show that the active interference 
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Fig. 1. A multi-cell downlink communication example, which can be modeled as an interference channel with state information non-causally 
known at both transmitters. 

cancellation mechanism improves the performance significantly; for the weak interference case, it is flexible power 
allocation instead of active interference cancellation that enlarges the achievable rate region significantly. 

The rest of the paper is organized as follows. The channel model and the definition of achievable rate region are 
presented in Section [XT] In Section |IIIJ we provide two achievable rate regions for the discrete memoryless IC with 
state information non-causally known at both transmitters, based on the two different coding schemes, respectively. 
In Section lTVl we discuss the Gaussian case and present the main idea of active interference cancellation. The strong 
interference, mixed interference, and weak interference cases are studied in Section [V] [VT] and IVIII respectively. 
In Section IVIII1 numerical results comparing different inner bounds against the outer bound are given. Finally, we 
conclude the paper in Section |IX] 

II. Channel Model 

Consider the interference channel as shown in Fig. |2] where two transmitters communicate with the corresponding 
receivers through a common medium that is dependent on state S. The transmitters do not cooperate with each 
other; however, they both know the state information £ non-causally, which is known to neither of the receivers. 
Each receiver needs to decode the information from the corresponding transmitter. 

A. Discrete Memoryless Case 

We use the following notations for the DM channel. The random variable is defined as X with value x in a finite 
set X. Let px(x) be the probability mass function of X on X. The corresponding sequences are denoted by x n 
with length n. 

The state-dependent two-user interference channel is defined by (Xi, X2, y±, y%, S,p(yi, 2/2^1, ^2, s)), where 
X\ , X2 are two input alphabet sets, J^i , 3^2 are the corresponding output alphabet sets, S is the state alphabet set, 
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Fig. 2. The interference channel with state information non-causally known at both transmitters. 

and p(yi,y2\xi,X2, s) is the conditional probability of (2/1,2/2) € 3^i><3^2 given (xi,X2,s) <G #iXA?2X<S. The 
channel is assumed to be memoryless, i.e., 

n 

P(Vl> V2 \Xl,X2 ,S n ) = Y[p(yii,y2i\xn,X 2 i,Si), 
i=l 

where i is the element index for each sequence. 

A (2™ fll , 2 nR2 , n) code for the above channel consists of two independent message sets {1,2, • • • ,2 nRl } and 
{1, 2, • • • , 2 nIi2 }, two encoders that respectively assign two codewords to messages m\ € {1, 2, • • • , 2 nRl } and 
m2 G {1, 2, • • ■ , 2 Ili?2 } based on the non-causally known state information s", and two decoders that respectively 
determine the estimated messages rhi and to 2 or declare an error from the received sequences. 

The average probability of error is defined as: 



P e n) = 2 n(i?) + _R 2 ) Pr {™i + mi or m 2 7^ m 2 |(mi,m 2 ) is sent}, 

mi ,7712 

where (mi, 111,2) is assumed to be uniformly distributed over {1, 2, • • • , 2 ni?1 } x {1, 2, • • • , 2 ni?2 }. 



(i) 



Definition 1. A rate pair (R\, R2) of non-negative real values is achievable if there exists a sequence of (2 nRl , 2 nR2 , n) 

(n) 

codes with P e — > as n — > 00. The set of all achievable rate pairs is defined as the capacity region. 



B. Gaussian Case 

The Gaussian counterpart of the previously defined DM channel is shown in Fig. [3] where two transmitters 
communicate with the corresponding receivers through a common channel that is dependent on state S, which can 
be treated as a common interference. The corresponding signal structure can be described by the following channel 
input and output relationship: 

Y{ = hnXi + huX'z + S + Zi, 
Y 2 ' = h 2 2X' 2 + h 21 X[ + S + Z' 2 , 

where hij is the real link amplitude gain from the jth transmitter to the ith receiver, X[ and Y( are the channel 
input and output, respectively, and Z[ is the zero-mean AWGN noise with variance Ni, for i = 1, 2 and j = 1,2. 
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Fig. 3. The Gaussian interference channel with state information non-causally known at both transmitters. 



Both receivers also suffer from a zero-mean additive white Gaussian interference S with variance K, which is 
non-causally known at both transmitters^. Note that for this AWGN model, all the random variables are defined 
over the field of real numbers K. 

Without loss of generality, we transform the signal model into the following standard form J4]: 

1 



Y 1 
Y 2 



X\ + \Jg\ 2 X 2 
X 2 + \/g2iXi 



1 

w 2 



s + z u 
s + z 2 , 



(2) 
(3) 



where 
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Y[ 
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h\ 2 N 2 
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h 2 22 Ni ' 




Y 2 ' 


x 2 = 


h 22 X' 2 


321 = 




z 2 = 


Z'2 




' 




VN~2 



Note that Z\ and Z 2 have unit variance in (O and ([3J. We also impose the following power constraints on the 
channel inputs X\ and X 2 . 

1 n 1 n 

- V(X H ) 2 < Pi, and - V(X 2l ) 2 < P 2 . 

71 ^ T7 » 



III. Achievable Rate Regions for DM Interference Channel with State Information 

In this section, we propose two new coding schemes for the DM interference channel with state information non- 
causally known at both transmitters and quantify the associated achievable rate regions. For both coding schemes, 



'In general, the additive states over the two links may not be the same, i.e., we may have Yj = /inXJ + hi2X^ + S\ + Z' x and 
Y 2 ' = ^22^2 + ^21-^1 + 52 + Z' 2 . However, in this paper we only focus on the simplest scenario: Si = 52 = S. The more general cases 
with state (Si, S2) and different knowledge levels at the two transmitters will be studied in our future work. 
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we jointly deploy rate splitting and Gel'fand-Pinsker coding. Specifically, in the first coding scheme, we use 
simultaneous encoding on the sub-messages, while in the second one we apply superposition encoding. 

A. Coding Scheme I: Simultaneous Encoding 

Now we introduce the following rate region achieved by the first coding scheme, which combines rate splitting and 
Gel'fand-Pinsker coding. Let us consider the auxiliary random variables Q, Ui, V\, U2, and V2, defined on arbitrary 
finite sets Q, U\, Vi, U2, and V2, respectively. The joint probability distribution of the above auxiliary random 
variables and the state variable S is chosen to satisfy the form p(s)p(q)p(ux\q, s)p(v±\q, s)p(u2\q, s)p(v2\q, s). 
Moreover, for a given Q, we let the channel input Xj be an arbitrary deterministic function of Uj, Vj, and S. The 



achievable rate region of the simultaneous encoding scheme is given in the following theorem. 

Theorem 1. For a fixed probability distribution p(q)p(u\\q, s)p(vi\q, s)p(u2\q, s)p(v2\q, s), let 1Z\ be the set of 
all non-negative rate tuple (i?io, Ru, -R2O7 R22) satisfying 

Ru < I{U 1 ;U 2 \Q) + I(U 1 ,U 2 ;V 1 \Q) + I(V 1 ;Y 1 \U 1 ,U 2 ,Q)-I(V 1 ;S\Q), (4) 

Rio < I(Ui;U a \Q)+J(Ui,Ua;Vi\Q)+J(Ui;Yi\Vi,Ua,Q)- I(Ur,S\Q), (5) 

R10+R11 < I(.Ui;U a \Q)+I(U u Ua;Vi\Q)+I(UuVi;YL\U a ,Q)- I(Ur, S\Q) - I(Vr, S\Q), (6) 

R11+R20 < I(Ui;U a \Q) + I(Ux,U 2 ;Vi\Q) + I{V u U 2 ;Yx\Ui,Q) - I(Vv,S\Q) - I{U 2 ;S\Q), (7) 

Rio + Rao < J(t/i;(72|0) + /((7i,(72;Vi|Q) + /((7i,l7 2 ;y 1 !V 1 ,Q)-/((7i;S*!Q)-J(l7 2 ;S|Q), (8) 
Rio + Ru + Rao < I(Ui;U 2 \Q) + I(Ui,Ua; Vi\Q) + I(Ui,Vi,U 2 ; Yi\Q) - I(U i; S\Q) - I(Vr,S\Q) - I(U 2 ; S\Q),(9) 

R 22 < I(U 2 ;Ui\Q) + I{Ua, Ui; V 2 \Q) + I(V 2 ; Y 2 \U 2 ,Uj,Q) - I(V 2 ; S\Q), (10) 

R 20 < I(Ua;Ui\Q)+I(Ua,Ui;Va\Q)+I(Ua;Ya\Va,Ui,Q)-I(Ua;S\Q), (11) 

^20 + ^22 < /(f72;C/i|Q)+/(I/2 ! I/i;V r 2 |Q)+/(I/ 2 ,V 2 ;y 2 |C/ 1) Q)- I(U 2 ;S\Q) - I(V 2 ;S\Q), (12) 

R 22 + Rio < I(U 2 ;Ui\Q) +I{U 2 ,Ui;V 2 \Q) +I{Va,Ui;Y 2 \Ua,Q) - I(V 2 ;S\Q) - I(Ui;S\Q), (13) 

R 20 + Rio < I{U 2 ;Ui\Q) + I(U 2 ,Ui;V 2 \Q) + I(Ua,Uv,Y 2 \V 2 ,Q) - I(U 2 ;S\Q) - I(Uv,S\Q), (14) 
#20 + i?22 + Rio < I(U 2 ;Ui\Q) + I(U 2 , Ui;V 2 \Q) + I(U 2 , V 2 ,Ui;Y 2 \Q) - I(U 2 ; S\Q) - I{V 2 ; S\Q) - I(Uy, S\Q%15) 



Then for any (Rio, i?n, R20, R22) € Tti, the rate pair (Riq+Rh, R2Q+R22) is achievable for the DM interference 
channel with state information defined in Section [/JJ 

Remark 1. The detailed proof is given in Appendix lAl with the outline sketched as follows. For the coding scheme 
in Theorem Q] the message at transmitter j (j = 1 or 2) is splitted into two parts: the public message nijo and the 
private message rrijj. Furthermore, Gel'fand-Pinsker coding is utilized to help both transmitters send the messages 
with the non-causal knowledge of the state information. Specifically, transmitter j finds the corresponding public 
codeword Uj and the private codeword Vj such that they are jointly typical with the state s". Then the transmitting 
codeword is constructed as a deterministic function of the public codeword uj, the private codeword Vj, and the 
state s". At the receiver side, decoder j tries to decode the corresponding messages from transmitter j and the 



public message of the interfering transmitter. The rest follows by the usual error event grouping and error probability 
analysis. 

Remark 2. The auxiliary random variables in Theorem[T]can be interpreted as follows: Q is the time-sharing random 
variable; Uj and Vj (j = 1 or 2) are the auxiliary random variables to carry the public and private messages at 
transmitter j, respectively. It can be easily seen from the joint probability distribution that Uj and Vj are conditionally 
independent given Q and S, which means that the public and private messages are encoded "simultaneously". 

An explicit description of the achievable rate region can be obtained by applying the Fourier-Motzkin algorithm J5] 
on our implicit description (|4t - (fT3T> , as shown in the next corollary. 

Corollary 1. For a fixed probability distribution p{q)p{ui\q 1 s)p{vi\q, s)p{u 2 \q, s)p{v 2 \q 1 s), let TZi be the set of 
all non-negative rate pairs (Ri,R 2 ) satisfying 

i?i < min{di, t?i,ai + &i,ai + /i, ai + e 2 , ai + / 2 ,6i + ei,ei + /i,ei + / 2 }, (16) 
R 2 < min{d 2 ,gr 2 , ai + 62, 02 + hi °2 + ei, a% + fi, 62 + e 2 , &% + /2, e 2 + fi}, (17) 
Ri + R 2 < min{ai + g 2 , a 2 + gi , d + g 2 , e 2 + gi,ei + e 2 ,a\ + a 2 + /i,oi + a 2 + f 2 ,ai + b 2 + e 2 ,a 2 + 61 + ei}(18) 



Ri + 2R 2 < min{ei + /1 + 2a 2 , a + 2a 2 + f 2 , ei + a 2 + g 2 }, 
2Ri + R 2 < min{e 2 + f 2 + 2a±,e 2 + 2a± + fi, e 2 + ai + gi}, 

where 



(19) 
(20) 



a i 


= I(Ui;U 2 


Q)- 


h/(C/i 


u 2: v 1 


Q) - 


V I{Vx\Yi\Ux,U2,Q) 


-I(V i; S\Q), 




h 


= I(Ux;U 2 


Q)- 


h/(t/l 


U 2 ;V! 


Q) - 


V I{Ui;Yi\Vi.,U it Q) 


-I(U V ,S\Q), 




di 


= I(Ui;U 2 


Q) - 


h/(t/l 


U 2 ;Vi 


Q) - 


V I(U u Vi;Yi\U it Q) 


-I(U V ,S\Q)- 


I(Vi;S\Q), 


ei 


= I(UnU 3 


Q) - 


Vl{Ui 


U 2 ;V t 


Q) - 




-I(V i; S\Q)- 


I(U 2 ;S\Q), 


fx 


= I(Uy,U 2 


Q) - 


Vl{Ui 


U 2 ;V 1 


Q) - 


V I(C/i,C/ 2 ;n|ti,Q) 


-I(U V ,S\Q)- 


I(U 2 ;S\Q), 


9i 


= I(Ui;U 2 


Q) - 


Vl{Ui 


U 2 ;Vi 


Q) - 


V I{Ux,Vi. t Ui\Y x \Q) 


-I(U V ,S\Q)- 


I{Vr,S\Q)- 


a 2 


= I{U 2 \Ux 


Q) - 


vi{u 2 


Uf,V 2 


Q) - 


V Hyi\Y 2 \U 2 ,Ux,Q) 


-I(Vr,S\Q), 




b-2 


= I(Ut\Ux 


Q) - 


vi{u 2 


Uf,V 2 


Q) - 


VliU^Y^^Q) 


-I(U 2 ;S\Q), 




d 2 


= I{U 2 ;Ux 


Q)- 


vi{u 2 


U X ;V 2 


Q) - 


V I(U 2 ,V 2 ;Y 2 \U!,Q) 


-I(U 2 ;S\Q)- 


I(V 2 ;S\Q), 


e 2 


= I(U 3 ;Ui 


Q)- 


vi{u 2 


U X ;V 2 


Q) - 


^I(V 2 ,Ui;Y 2 \U 2 ,Q) 


-I{V 2 ;S\Q)- 


I(U!;S\Q), 


h 


= I(Ut\Ux 


Q) - 


vi{u 2 


Uf,V 2 


Q) - 


h I{U 2 ,Uv,Y 2 \V 2 ,Q) 


-I(U 2 ;S\Q)- 


I(U V ,S\Q), 


!)2 


= I{U 2 ;Ux 


Q)- 


vi{u 2 


Ux;V 2 


Q) - 


V I{U 2 ,V 2 ,U X ;Y 2 \Q) 


-I(U 2 ;S\Q)- 


I(V 2 ;S\Q)- 



Then any rate pair (R\, R 2 ) € TZi is achievable for the DM interference channel with state information defined in 
Section [7/] 
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B. Coding Scheme II: Superposition Encoding 

We now present the second coding scheme, which applies superposition encoding for the sub-messages. Similar to 
the auxiliary random variables in Theorem [T] in the following theorem, Q is also the time-sharing random variable; 
Uj and Vj (j = 1 or 2) are the auxiliary random variables to carry the public and private messages at transmitter j, re- 
spectively. The difference here is the joint probability distribution p(s)p(q)p(ui\s , q)p(v\ \ui,s, q)p(u2\s, q)p(v2\u 2 , s, q), 
where Uj and Vj are not conditionally independent given Q and S. This also implies the notion of "superposition 
encoding". The achievable rate region of the superposition encoding scheme is given in the following theorem. 

Theorem 2. For a fixed probability distribution p(q)p(ui\s, q)p(vi\ui, s, q)p(v,2\s, q)p(v2\u2, s, q), let IZ2 be the 
set of all non-negative rate tuple (i?io, ^?20, R22) satisfying 





R11 


< 


I(U 1 ,V 1 ;U 2 \Q)- 


hI(V 1 -Y 1 \U 1 ,U 2 ,Q) 


-I{Vi;S\U u Q), 




(21) 


Rio - 


hRu 


< 


I{U 1 ,V 1 ;U 2 \Q)- 


V IiUuV^Y^Q) 


-IiUuV^SlQ), 




(22) 


Rn - 


\- R20 


< 


WuVn^lQ) - 


^I(V ll U 2 ;Y 1 \U ll Q) 


-I(Vi;S\U lt Q)- 


I(U 2 ;S\Q), 


(23) 


Rw + - 


1- -R20 


< 


HUuV^U^Q)- 


^I{U 1 ,V ll U 2 ;Y 1 \Q) 


-I(U 1} Vi]S\Q)- 


HU 2 ;S\Q), 


(24) 




R22 


< 


I^V^U^Q) - 


V I{V2;Y 2 \U2,U U Q) 


-I(V 2 ;S\U 2 ,Q), 




(25) 


R20 ~ 


\- R22 


< 


I{U2,V 2 ;U r \Q)- 


V I{U2,V2;Y 2 \U U Q) 


-I(U 2 ,V2]S\Q), 




(26) 


R22 - 


h -RlO 


< 


/(^ 2 ,F 2 ;[/i|Q)- 


V I{V2,U 1 -Y 2 \U 2 ,Q) 


-I(V 2 ;S\U 2 ,Q)- 


I(U i; S\Q), 


(27) 


R20 ~l~ R22 ~ 


h -Rio 


< 


I{U2,V2\U X \Q)- 


h/(C/ 2) F 2 ,f/ i; y 2 |Q) 


-I(U 2 ,V 2 ;S\Q)- 


I(U i; S\Q). 


(28) 



Then for any (Rio, Ru, R20, R22) G TZ-2, the rate pair (i?io + i?n, R20 + R22) is achievable for the DM interference 
channel with state information defined in Section [77J 

The detailed proof for Theorem [2] is given in Appendix |B] 

Remark 3. Compared with the first coding scheme in Theorem Q] the rate splitting structure is also applied in 
the achievable scheme of Theorem [2] The main difference here is that instead of simultaneous encoding, now the 
private message rrijj is superimposed on the public message rrtjo for the jth transmitter, j = 1, 2. In addition, 
Gel'fand-Pinsker coding is utilized to help the transmitters send both public and private messages. 

Remark 4. It can be easily seen that the achievable rate region IZi in Theorem[T]is a subset of TZ 2 , i.e., IZi C 7^ 2 . 
However, whether these two regions can be equivalent is still under investigation, which is motivated by the 
equivalence between the simultaneous encoding region and the superposition encoding region for the traditional 
IC 0. 

IV. The Gaussian Interference Channel with State Information 

In this section, we present the corresponding achievable rate region for the Gaussian IC with state information 
defined in Section HU In addition to applying dirty paper coding and rate splitting, here we also introduce the idea 
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of active interference cancellation, which allocates some source power to cancel the state effect at the receivers. 

A. Active Interference Cancellation 

In the general Gaussian interference channel, the simultaneous encoding over the sub-messages can be viewed 
as sending Xj = Aj + Bj at the jth transmitter, j = 1, 2, where Aj and Bj are independent and correspond to 
the public and private messages, respectively. Correspondingly, for the Gaussian IC with state information defined 
in Section HI] we focus on the coding scheme based on simultaneous encoding that was discussed in Section HlI-AI 
Specifically, we apply dirty paper coding to both public and private parts, i.e., we define the auxiliary variables as 
follows: 

U! = A 1 + a w S, Vi = B 1 + auS, (29) 
U 2 = A 2 + a 20 S, V 2 = B 2 + a 22 S. (30) 

In addition, we allow both transmitters to apply active interference cancellation by allocating a certain amount 
of power to send counter-phase signals against the known interference S, i.e., 

X x = A 1 + B 1 -- n S, (31) 
X 2 = A 2 + B 2 -j 2 S, (32) 

where 71 and 72 are active cancellation parameters. The idea is to generalize dirty-paper coding by allocating 
some transmitting power to cancel part of the state effect at both receivers. Assume A\ ~ A/"(0, ft (Pi — jfK)), 
B x ~ Af(0, ft (Pi - 7l 2 if )), A 2 ~ N{0, ft(P 2 - j 2 2 K)), and B 2 ~ Af(0, ft(P 2 - ^K)), where ft + ft = 1 and 
ft + ft = 1- According to the Gaussian channel model defined in Section [Til the received signals can be determined 
as: 

Yi = A 1 +B 1 + v ^{A 2 +B 2 )+mS + Z u 
Y 2 = A 2 + B 2 + y/g^iAi + B t ) + fi 2 S + Z 2) 

where ^ = -^2= - 71 - 72^/512 and [i 2 = -±= - 72 - 71^/021- 

For convenience, we denote P Al = ft (Pi - 7? if), P Bl = ft (Pi - l\K), Pa 2 = /3 2 (P 2 - J 2 K), and P B2 = 
ft(P 2 - 72 2 A'). Also define G Vl = a 2 w K/P Al , G Vl = a 2 n K/P Bl , G U2 = a 2 2Q K/P A2 , and Gy 2 = a 2 22 K/P Bl . 

B. Achievable Rate Region 

The achievable rate region can be obtained by evaluating the rate region given in Theorem Q] with respect to the 
corresponding Gaussian auxiliary variables and channel outputs. 

Theorem 3. Let 1Z[ be the set of all non-negative rate tuple (Rio, Ru, R 2 o, R22) satisfying 



1 / (1 + Pbj +Qi2Pb 2 ) (l + G Vl +G Uo +G Ul Gu 2 ) + K(ai + a 20 Jgl2 - Mi) 2 fl + 
Ru < 7; lof 1 



1 + +Gtj 2 



2 I {1+ g 12 P B2 )(l + Gu 1 +Gu 2 +Gv 1 ) + K(a 1 Q+a 2 o^gn+a 11 



10 



Rio < 2 lo S 



Rio + Ru < 2 log 



Jin + R20 < g log 



JZio + P20 < - 1°S 



-Rio + Ru + R20 < 2 1°S 



#22 < j l°g 



(1 + P Al +5i2Pb 2 )(1 + Gvi +Gi7 2 +G Vl G U2 ) + K(a n + a 20 ^gE- mi) 2 (1 + 



1 + Gv x + G ! [/ 2 



(1 + gi2PB 2 ) (1 + Gt/i + Gt/ 2 + GvJ + if (c*io + 020^12 + Q11 

(l + P Al +P Bl + gi 2 P B2 ) (1 + G U2 ) + K(a 2 o^g^ - /j,i) 2 
(1 + g\2PB 2 ) (1 + Gc/! + G(7 2 + G Vl ) + K(a 10 + a 2 o^gi2 + an - Mi) 2 

(1 + Pbj +3i2P.4 2 +ffi2Ps 2 )(l + G C / 1 ) + A'(ai -^ 1 ) 2 



MiJ 



. (1 + gi2PB 2 ) (1 + G^ + G U2 + G Vl ) + K(a 10 + a 20 ^g^ + an - Mi) 2 

(1 + Pa 1 + fli 2 PA 2 + ffi 2 P B2 ) (1 + G Vl ) + if (an - Mi) 2 
. (1 + g\2PB 2 ) (1 + Gij! + Gu 2 + Gvi ) + Jf (aio + 020^/312 + an — /ii) 2 

' 1 + Pa 1 + P-Bx + g!2 PA 2 + ffl 2 PB 2 + MlJf 

, (1 + g\2PB 2 ) (1 + G Vl + Gu 2 + Gvi) + if (aio + a 2 ov / 3i2 + an - Mi) 2 
'(1 + Pb 2 +g2iP Bl ) (l + Gu 2 +G Vl +Gu 2 G Ul ) + K(a 20 + 010^32! - M2) 2 (l + +g 



(1 + g2iPB 1 ) (1 + Gy 2 + G^ + Gy 2 ) + if(a 2 o + ai 0l /52T+ a 2 2 - M2) 2 



R20 < - log 



(1 + Pa 2 + 521PB! ) (1 + Gv 2 + G Vl + Gv 2 G Vl ) + if (a 22 + aio-Jghi - M2) 2 ( 1 + 



Gv 2 Gu 1 
1+Gv 2 



i?20 + i?22 < 2 ^g 



i?22 + -RlO < g l°g 



-R20 + -Rio < - log 



-R20 + -R22 + P10 < - lo; 



(1 + 521-PbJ (1 + G U2 + G Vl + Gv 2 ) + K(a 20 + a 10y /g^ + a 22 - fi 2 ) 2 

( (1 + Pa 2 +Pb 2 +g2iPB 1 )(l + G[/ 1 ) + -K'(aio % /ff 2 T-M2) 2 

^(l + gaiPBj (1 + Gjj 2 + Gc/i +G V2 ) + K(a 20 + a 10y /M + <*22 - M2) 2 

(1 + Pb 2 +g 2 iP Al +ff2iP Bl ) (1 + G U2 ) + K{a 20 -M2) 2 
(1 + g2iPB 1 ) (1 + G[/ 2 + G^ + Gv 2 ) + K(a 2() + a 10 y/g2~i + a 22 - ^ 2 ) 2 

(1 + Pa 2 +g 2 iP Al + g 2 iP Bl ) (1 + Gv 2 ) + K(a 22 - M2) 2 



(1 + g2iPB 1 ) (1 + G;j 2 + G Ut + Gv 2 ) + K(a 20 + 010^/327 + 022 
1 + Pa 2 + Pb 2 + 521 Pa x + g 2 iP Sl + £k 



M2) 5 



(1 + 32iPsJ (1 + Gu 2 + G Ul + Gv 2 ) + if(a 2 o + awy/g~2i + a 22 — ^ 2 ) 2 y 
Then for any (Rio, i?n, i?20i -R22) S the rate pair (Rw + J?n, -R20 + R22) is achievable for the Gaussian IC 
with state information defined in Section \U\ 

Note that the achievable rate region TZ[ depends on the power splitting parameters, the active cancellation 
parameters, and the DPC parameters. To be clear, we may write TZ' X as TV 1 (fii, /3 2 , 71, 72, aiOi an, CX20, 022)- 

Remark 5. It can be easily seen that the above achievable rate region includes the capacity region of the Gaussian 
MAC with state information, by only using the common messages for both transmitters and optimizing the respective 
DPC parameters. 

The following corollary gives the achievable rate region for the Gaussian IC with state information when the 
state power K — > 00. 

Corollary 2. Let r R! 1 be the set of all non-negative rate tuple (Rio, Ru, i?20j -R22) satisfying 

2 

(1 + PAi + -P-Bi + .912-Pb 2 ) pJ: + (Ct20y/gi2 - Ml) 2 



R 



10 



R 



11 



< 



■log 



Ri 



R2 



1 



(1 + gi2P B2 ) + ^ + ^) + (aio + a 20 ^ + a u - mi) 2 
(1 + P Bl + g 12 P A2 + g 12 P B2 ) ^ + (aio - Mi) 2 



< ^log 

1 (1+312^) 



Pa 2 



+ («io + a 2 ov / 5i2 + a n _ i*i) 2 



11 



-Rio + R\ 



R 



20 



1? 



22 



7? 



20 



R 2 



i?2 



i?2 



i?2 



R 2 



R 



10 



i? 



10 



R 



10 



< 2 log 



< 



■log 



< ^log 



< 



■log 



< - log 
- 2 6 



(1 + P Al + g 12 P A2 + 3i2-Pb 2 ) 4s"- + («n - Mi) 



(l + 5i 2 Ps 2 ) 


r a? q| o ^ 

^Pa x + Pa 2 + P Bl ; 

p 


+ (aio + "2o^/ffl2 + a n - Mi) 2 

2 


(1+5i 2 Pb 2 ) 


^Pa x + Pa 2 + P Bl > 
^2 + fB 2 + 921 


+ (aio + "20^/512 + an - Mi) 2 

2 

)pA7 + ( ai0 Vff21-/ i 2) 2 


(l + 92lP Bl ) 

(1 + 


( °4l i a 'io , a i 2 ^ 

i^Pa 2 + Paj ^ Pb 2 > 
Pb 2 + 92lP Al + 921 


+ ("20 + aioy 7 ^! + "22 - M2) 2 
^Bi) -^ + ("20-^2) 2 


(l + flai-PsJ 
(1 + 


fpf + lf + 1%-) 

^ Pa 2 Pai Pb 2 ^ 

Pa 2 + 521-PAi + 52i 


+ (a 2 a + a Wy /g2~[ + a 22 - M2) 2 

P S 1 )-^ + («22-M2) 2 


(l + g 2 iP Bl ) 


' Q 20 _|_ a 10 _|_ a 22 1 

^Pa 2 ^ Pa x Pb 2 ; 

A 4 


+ ("20 + "10^521 + "22 - M2) 2 

2 
2 


(l+92lP Bl ) 


( a\ Q a\ a a| a > 

^Pa 2 + Pa! + p B2 ; 


+ ("20 + "10 V521 + "22 - M2) 2 



As the state power K — > 00, for any (Rio, Rn, -R20J -R22) € T^-'i, the rate pair (R\q + -R11, -R20 + -R22) is achievable 
for the Gaussian IC with state information defined in Section [77J 

Remark 6. It can be easily seen that due to the special structure of DPC |20j, a nontrivial rate region can be 
achieved even when the state power goes to infinity, as long as the state is non-causally known at the transmitters. 

In the following sections, we will consider several special cases of the Gaussian IC with state information: the 
strong interference case, the mixed interference case, and the weak interference case, respectively. 



V. The Strong Gaussian IC with State Information 

For the Gaussian IC with state information defined in Section [TTJ the channel is called strong Gaussian IC with 
state information if the interference link gains satisfy 521 > 1 and 512 > 1. In this section, we propose two 
achievable schemes for the strong Gaussian IC with state information, and derive the corresponding achievable rate 
regions. An enlarged achievable rate region is obtained by combining them with the time-sharing technique. 



A. Scheme without Active Interference Cancellation 

We first introduce a simple achievable scheme without active interference cancellation, which is a building block 
towards the more general schemes coming next. It is known that for the traditional strong Gaussian IC, the capacity 
region can be obtained by the intersection of two MAC rate regions due to the presence of the strong interference. 
However, for the strong Gaussian IC with state information, the two MACs are not capacity-achieving simultaneously 
since the optimal DPC parameters are different for these two MACs. Here we propose a simple achievable scheme, 
which achieves the capacity for one of the MACs and leaves the other MAC to suffer from the non-optimal DPC 
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parameters. Note that now all the source power is used to transmit the intended message at both transmitters instead 
of being partly allocated to cancel the state effect as in Section HVl 



Theorem 4. Let C s \ be the set of all non-negative rate pairs (Pi,P 2 ) satisfying 



{ - log (1 + Pi), -log 



R2 < 2 lo S 



(l + fl21 Pi)(l + ^)+^(a 20 -^ 



(1 + P 2 ) (1 + ^) +K 




K + a^£ + K | ^ + a ,g 21 



Pi 



i 

/7v^ 




ai n K , a 2 „K 



Pi 



K ( a 2 o + aiov/921 



1 



Pi+P 2 < min^ -log(l + P 1 +g 12 P 2 ),-log 



l + P 2 +.92lP + ^ 



n 2 K 
1 _i_ "20-^ 1 

1 "'" P 2 " 1 " 



a 2 o + aioV52i 



where ai 



and CX20 



/512P2 



-, which are optimal for the MAC at receiver 1. 77ie« 



any rafe (i?i,i? 2 ) G Csi is achievable for the strong Gaussian IC with state information. 
Similarly, let C s2 be the set of all non-negative rate pairs (i?i,i? 2 ) satisfying 
( 



Ri < \loi 



(1 + Pi) + +K 



a 2 ov.9i2 



V 1 



Pi 



Tam{ - log (1 + P 2 ) , - log 



X (aio + a 20v /5i 2 
(1 + 512ft) (l- 



1 

"10 K 
Pi 



K [a w 



ai n K , a 2 K 



Pi 



P2 




K I aio + a 2 0\/ffi2 7^= 



<( -log(l + P 2 +g 2 iPi),-log 



1 + Pi + .912P2 + ^ 



v l + + ¥ + K ("10 + Q 20V5l2" 



1 



where aio 



/52TP1 



anrf a 2 o 



p 2 



Pi 1 p 2 

, which are optimal for the MAC at receiver 2). Then 



/^(l+P2+S2lPl) ^ VJV2(l + P2+32lPl) 

any rafe pair (Pi,P 2 ) € C s2 is achievable for the strong Gaussian IC with state information 



Proof: We only give the detailed proof for C s i here. Similarly, C s2 can be obtained by achieving the MAC 
capacity at receiver 2 and letting the MAC at receiver 1 suffer from the non-optimal DPC parameters. 

Due to the presence of the strong interference, we only send common messages at both transmitters instead of 
splitting the message into common and private ones. Accordingly, both receivers need to decode the messages from 
both transmitters. For the MAC at receiver 1, the capacity region is given as: 

Ri < ^log(i + Pi), 

R2 < \ log (1 + <?i 2 P 2 ) , 
R1+R2 < 2log(l + Pi + <?i 2 P 2 ), 
where DPC is utilized at both transmitters and the optimal DPC parameters are a±o 



Pi 



WT(l+Pl+ffl2P2) 



and 
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C*20 



/JVT(l + -Pl+Sl2P2) 

the following achievable rate region: 



However, the MAC for receiver 2 suffers from the non-optimal DPC parameters and has 
/ 



R 2 < - log 



R1+R2 < ^ lo § 



(I + .921P1) 1 



P2 



y 1 + ^1 + ^£1 + K [a 20 + a w 

(i + Pi) (1 + 4r) + K («io - 



1 

rw. 



1 



Pi 



1+P 2 +.921^1 + ^ 



V 1 



Pi 



"20 + aioV52i 



1 

rw. 



Consequently, we have the achievable region C s \ for the strong Gaussian IC with state information, which is the 
intersection of the above two rate regions for the two MACs. ■ 



B. Scheme with Active Interference Cancellation 

For the strong Gaussian IC with state information, now we propose a more general achievable scheme with 
active interference cancellation, which allocates part of the source power to cancel the state effect at the receivers. 
Specifically, DPC is used to achieve the capacity for one of the MACs as shown in Section IV-AI and active 
interference cancellation is employed at both transmitters to cancel the state effect at the receivers. The corresponding 
achievable rate regions are provided in the following theorem. 

Theorem 5. For any j\ < Pi/K and 7 f < P 2 /K, let £^3(71, 72) be the set of all non-negative rate pairs (Ri,R 2 ) 
satisfying 

^2 ' 



^2-72^ 



Rl < min I - log (l + Pi - ,IK) , - log ^ a ,J 



^ + K (020 - fJ-2) 2 



+ K (Qf20 + 010^321 — /i2) 



R2 < \ log 




Pi + P 2 < min \ \ log (l + Pi - 7? K + g l2 (P 2 - ilK)) , \ log 



1 + P2 - llK + g 2 i(Pi - -ylK) + $K 



where ct\ 



Ml (Pi-7ig) 



I + P1-7? if +312^2-72^) ~~ l + Pi-7i"if+Sl2(P2-7l^) 

receiver 1. 77zen any rafe pa/r , R 2 ) € C S 3 (71 , 72) is achievable for the strong Gaussian IC with state information. 

Moreover, any rate pair in the convex hull (denoted as C s ^) of £^.3(71,72) is also achievable. 

Similarly, for any 7J < Pi/K and 7! < P 2 /K, let C s 4(7i, 72) be the set of all non-negative rate pairs (Ri, R 2 ) 
satisfying 



P2—iiK 

MlVgH(P2-72*0 



Pi— If K 

, which are optimal for the MAC at 



Ri<- log 



;i + Pi- 7 ?a-) 1 + 



P2-%K) + A '( Q 20^-Mi)' 



1 + -^§17 + + K (an, + a 20y /g^ - Mi)' 



Pl-7fX ' P 2 -7|^ 
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+ K {am + £*2o-v/ffi2 - Mi) / J 
1 + Pi - -y'fK + g 12 (P 2 - i\K) + Kffi 




K oc%„K T , I x2 

JK + P 2 --y$K + K ( Ql ° + "20^512 - fll) 




which are optimal for the MAC at 



receiver 2. Then any rate pair [R\ , R 2 ) € C S 4 (71 , 72 ) is achievable for the strong Gaussian IC with state information. 



The proof is omitted here since it is similar to that of Theorem [4] except for applying active interference 
cancellation to both users. Moreover, we see that the regions C s \ and C S 2 are equivalent to C S 3(0,0) and C S 4(0, 0), 
respectively, which means that the achievable scheme without active interference cancellation is only a special case 
of the one with active interference cancellation. 

Note that an enlarged achievable rate region can be obtained by deploying the time-sharing technique for any 
points in £^3(71,72) and £34(71,72), which is described in the following corollary. 

Corollary 3. The enlarged achievable rate region C s for the strong Gaussian IC with state information is given 
by the closure of the convex hull of (0, ilog(l + P 2 )), (| log (1 + Pi), 0), and all (R 1 ,R 2 ) wC s3 (71,7a) and 
Cs±(li,l2) for any < P 1 /K and 7! < P 2 /K. 

In Section IVIII-A1 we will numerically compare the above achievable rate regions with an inner bound, which 
is denoted as C s j n and defined by the achievable rate region when the transmitters ignore the non-causal state 
information. The improvement due to DPC and active interference cancellation is clearly shown there. We also 
compare the above achievable rate regions with an outer bound (denoted by C s G ), which corresponds to the capacity 
region of the traditional strong Gaussian IC J8]. Such a correspondence is due to the fact that the traditional Gaussian 
IC can be viewed as the idealization of our channel model where the state is also known at the receivers. 



For the Gaussian IC with state information defined in Section |IIJ the channel is called mixed Gaussian IC with 
state information if the interference link gains satisfy 521 > 1, 512 < 1 or 321 < 1> .912 > 1. In this section, we 
propose two achievable schemes for the mixed Gaussian IC with state information, and derive the corresponding 
achievable rate regions. Similarly, we can enlarge the achievable rate region by combining them with the time-sharing 
technique. Without loss of generality, from now on we assume that 921 > 1 and 912 < 1. 

A. Scheme without Active Interference Cancellation 

Similar to the strong Gaussian IC with state information, here we first introduce a simple scheme without active 
interference cancellation, which optimizes the DPC parameters for one receiver and leaves the other receiver suffer 
from the non-optimal DPC parameters. Furthermore, receiver 1 treats the received signal from transmitter 2 as noise, 



Moreover, any rate pair in the convex hull (denoted as C s i) 0/(^4(71,72) is also achievable. 



VI. The Mixed Gaussian IC with State Information 
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and receiver 2 decodes both messages from transmitter 1 and transmitter 2. Note that now all the source power is 
used to send the intended messages at both transmitters instead of employing active interference cancellation. 

Theorem 6. For any a 22 , let C m \{ot22) be the set of all non-negative rate pairs (i?i,i?2) satisfying 



{ 2 log l 1 + TT^)^ log 



(l + S2 iF 1 )(l + ^)+if(a 22 - 7 ^ 



Pi 



R2 < - log 



Ri+R 2 <- log 
~ 2 



^ 1 + ^ + ^ + K (a 10v W + a 22 - -fa= 



l + P2+ ff 2lPl + ^ 



1 + ^ + ^ + K I awJm + a 22 - -fa. 



that is optimal for the point-to-point link between transmitter 1 and receiver 1. 



TTien any rafe pair (R\, i? 2 ) G C m i(pi22) is achievable for the mixed Gaussian IC with state information. Moreover, 
any rate pair in the convex hull (denoted as C m \) of all C m \(pti2) is also achievable. 
Similarly, let C m 2 be the set of all non-negative rate pairs (i2i,i?2) satisfying 



Ri<\ log 



1 + P1 + 912P2 + $ 



(I + 512P2) l 



Pi 



i?2< -l0g(l+P 2 ), 
i?i + #2 < \ log (1 + P 2 + 92lPl ) , 



where a 



10 



/siT-Pi 



/l^(l + P2+S2lPl) 

achievable for the mixed Gaussian IC with state information 



that is optimal for the MAC at receiver 2. Then any rate pair (i?i,i?2) € Cm2 w 



Proof: We only give the detailed derivation for C rn \ here. The region C m i can be obtained in a similar manner 
by achieving the MAC capacity at receiver 2 and letting receiver 1 suffer from the non-optimal ol\q. 

Since the interference link gains satisfy #21 > 1 and gi 2 < 1, the interference for receiver 1 is weaker than 
its intended signal and the interference for receiver 2 is stronger than its intended signal. Accordingly, we send 
common message at transmitter 1 and private message at transmitter 2 instead of splitting the message into common 
and private messages for both transmitters. For the direct link from transmitter 1 to receiver 1, the capacity is 



where the DPC parameter is ol\q 



Pi 



fNl(l + P 1 +g 12 P 2 ) 



. However, the MAC at receiver 2 suffers from the non-optimal 



aio and the achievable rate region is: 
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R 2 - loe 



R1+R2 < r loe 



(1 + P 2 )(l + ^) + #( 



"iovf2i 



1 



1+P 2 +.92lA + ^ 



Pi 



1 



V 1 + + IT + A V52T + «22 - y=J 

for any 0:22- Therefore, we have the achievable rate region C m \(oti2) as the intersections of the above two regions. 



B. Scheme with Active Interference Cancellation 

Now we propose a more general scheme with active interference cancellation, which allocates some source power 
to cancel the state effect at both receivers. Similarly, the DPC parameters are only optimized for one receiver, and 
the other receiver suffers from the non-optimal DPC parameters. The corresponding achievable rate regions are 
stated in the following theorem. 

Theorem 7. For any a.12, 7? < Pi/K, and 7I < P2/K, let C m z(a,2%, 71, 72) be the set of all non-negative rate 
pairs (Pi,P 2 ) satisfying 



^ mm 2 l0 H 1+ i +gl2 (^-7^ )y2 




R2 < 2 log 



Ri+R 2 <- log 



where a-m = 



■ (1 + P 2 _ 7 ftf) (1 + j^t) + K (a 10y /M-V*) 



1 + <?21 (Pi - 7?*)) i 1 + P^Jif J + # («* - l»T 

1 + p. .2 r .- + p. .2 r .- + P (aiov/ffal + «22 - ^2) 



2 \ 



Pl—yfK P2-l{K 

I + P2- 72 2 A' + ff 2i (Pi - 7?P) + P> 



1 + o "2 K + + K (aioy<?27+ «22 - M2j 



Pl-7fK P 2 -7|if 



1+ p 1 1 ' i K+g l2 (P-2-i' 1 K) !i optimal for the point-to-point link between transmitter 1 receiver 

1. 77ie« a«y rafe pa/r (Pi, P 2 ) € Cm3(c*22, 71,72) !i achievable for the mixed Gaussian IC with state information. 
Moreover, any rate pair in the convex hull (denoted as Cms) of C m ^{a.22, 71, 72) is fl^so achievable. 

Similarly, for any < P\jK and 7I < P 2 /K, let C m 4 (71 , 72 ) f/ze sef 0/ aZZ non-negative rate pairs (R±, P 2 ) 
satisfying 

D 1, / 1 + Pi - l\K + .912 (P2 - 7 2 2 A") + Kp\ 

2 1(1 + 512 (P2 - 72-^)) ( 1 



K (aio - Mi) 



P2<^log(l + P 2 - 7 2 2 A'), 



Pi + P 2 < 2 log (1 + ^2 - 7 2 2 ^ + .921 (Pi - 7i 2 A")) , 



where a 



10 



^2^/lm{Pi-ilK) 



that is optimal for the MAC at receiver 2). Then any rate pair (Pi,P 2 ) € 



l + P2-7|^+S2l(-Pl-7i 2 ^) 

C TO 4(7i,7 2 ) is achievable for the mixed Gaussian IC with state information. Moreover, any rate pair in the convex 
hull (denoted as C m ^) of Cmbtciiil'i) is also achievable. 
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The proof is omitted here since it is similar to that of Theorem [6] except for applying active interference 
cancellation to both users. Moreover, it is straightforward to see that the regions C m \(a27) and C m 2 are equivalent 
to C,„3(a22,0, 0) and C m 4(0,0), respectively, which means that the achievable scheme without active interference 
cancellation is only a special case of the one with active interference cancellation. 

Note that an enlarged achievable rate region can be obtained by deploying the time-sharing technique for any 
points in ^3(022,71,72) an d ^4(71,72), which is described in the following corollary. 

Corollary 4. The enlarged achievable rate region C m for the mixed Gaussian IC with state information is given 
by the closure of the convex hull of (0, | log (1 + P2)), (§ log (1 + Pi) , 0), and all (i?i, R 2 ) in C m 3(tt22, 7i, 72) 
and C m4 (7i,7 2 )/or any a 2 2, 7i < P\/K, and 7I < P2/K. 

In Section IVIII-B1 we will numerically compare the above achievable rate regions with an inner bound, which 
is denoted as C m j n and defined by the achievable rate region when the transmitters ignore the non-causal state 
information. The improvement due to DPC and active interference cancellation is clearly shown there. We also 
compare the above achievable rate regions with an outer bound (denoted by C m _ ), which is the outer bound 
derived for the traditional mixed Gaussian IC llTOl . 

C. A Special Case - Degraded Gaussian IC 

For the Gaussian IC with state information defined in Section Q]] the channel is called a degraded Gaussian IC 
with state information if the interference link gains satisfy 321512 = 1, which can be viewed as a special case of 
the mixed Gaussian IC. For this degraded interference case, we will show the numerical comparison between the 
achievable rate regions and the outer bound in Section IVIII-BI Note that the difference from the general mixed 
interference case is the evaluation of the outer bound C m _ , which is now equal to the outer bound including the 
sum capacity for the traditional degraded Gaussian IC ||9]. 

VII. The Weak Gaussian IC with State Information 

For the Gaussian IC with state information defined in Section HU the channel is called weak Gaussian IC with 
state information if the interference link gains satisfy 921 < 1 and 312 < 1. In this section, we propose several 
achievable schemes for the weak Gaussian IC with state information, and derive the corresponding achievable rate 
regions. An enlarged achievable rate region is obtained by combining them with the time-sharing technique. 

A. Scheme without Active Interference Cancellation 

We first introduce a simple scheme with fixed power allocation and without active interference cancellation. It is 
shown in [flOl that for the traditional weak Gaussian IC, the achievable rate region is within one bit of the capacity 
region if power splitting is chosen such that the interfered private SNR at each receiver is equal to 1. In our scheme, 
we set the interfered private SNR equal to 1, utilize sequential decoding, and optimize the DPC parameters for one 
of the MACs. Note that now the power allocation between the common message and private message is fixed, and 



all the source power is used to transmit the intended message at both transmitters instead of being partly allocated 
to cancel the state effect. 



Theorem 8. Let C w \ be the set of all non-negative rate pairs (Ri,R 2 ) satisfying 

( 



Rx < min { - log (l H 

^2 s V 1 + P Bl + 9iiPb 2 



2 B V i + gi2P B , 



log 



(1 + Pb 2 + S21P1) ( 1 + ) + K («20 



+ P B , 2 + g 21 P Bl )h+^- + ^n_J + X ( Q20 + « 10 ^ _ 



i? 2 <min<!ilogfl + ^2 

^2 & V i + P Bl + gviP B ,_ 



2 S V l + 92iP Bl 



^ (1 + P S2 + 92iP Bl ) ( 1 + ^ + ^fj + A" ( Q20 + moV^T - ^ 



■ 1 , /, . Pa 1 +912Pa 2 
Rl + n.2 < min \ - log 1 H 1 " — 

^2 6 V i + P Bl + gi 2 P B2 



log 



l + P 2 +92lPl + ^ 



^ (1 + P B2 + 9 2lP Bl ) (l + ^jjj + J +^("20 +ai 0v ^2T-^ 



2 6 V i + gi 2 Pi3 2 



Pb 2 



+ - log 1 + 

2 B V l + 92iP Sl 



\ 
J 

(33) 

\ 

j 

/ 

(34) 
\ 

J 

(35) 



^912 Pa 2 



where P Bl = min{P u l/ g 21 }, P B2 = min{P 2 , l/gi 2 }, a w = y nvl {1 +p 1 1 +gi2 p 2 y and "20 = 7jv7(i+p 1+ g 12 p 2 ) 
Then any rate pair (R\,R 2 ) € C w \ is achievable for the weak Gaussian IC with state information. 
Similarly, let C w2 be the set of all non-negative rate pairs {R\,R 2 ) satisfying 
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wfere P Bl = minlP!, 1/ 521 }, P Ba = min{P 2 , l/ 5l2 }, a 10 - ^ (1+P2+ff2lFl) . — "zu - ^ {1+ P 2+g2lPl y 
Then any rate pair (R\,R 2 ) £ Cu, 2 « achievable for the weak Gaussian IC with state information. 
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Proof: We only give the detailed proof for C w \ here. Similarly, C w2 can be obtained by optimizing the DPC 
parameters for the common messages at receiver 2 and letting the common-message MAC at receiver 1 suffer from 
the non-optimal DPC parameters. 
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Due to the presence of the weak interference, we split the message into common and private ones at both 
transmitters. The sequential decoder is utilized at the receivers, i.e., both receivers first decode both common 
messages by treating both private messages as noise, and then decode the intended private message by treating the 
interfered private message as noise. For the common-message MAC at receiver 1, the capacity region is given as 
follows: 
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where P Bl = min{Pi, I/321}, Pb 2 
optimal DPC parameters aio 



1 + P Bl + gi2P B2 

min{P2, 1/^12}, and DPC is utilized for both common messages with the 
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MAC at receiver 2 suffers from the non-optimal DPC parameters and has the following achievable rate region: 
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Consequently, the IC achievable region for the common messages can be obtained by intersecting the above 
regions for the two MACs. After decoding the common messages, each receiver is capable of decoding the intended 
private message with the following rate: 

2" 
1 
2 



Ru 



R 2 



< 



< 



log ( 1 
log I 



P B1 

- giiP B2 
p B2 



1 + gnP Bl 

Therefore, after applying the Fourier-Motzkin algorithm, we have the achievable region C w \ for the weak Gaussian 
IC with state information. ■ 



B. Scheme with Active Interference Cancellation 

For the weak Gaussian IC with state information, now we generalize the previous scheme with active interference 
cancellation, which allocates part of the source power to cancel the state effect at the receivers. Specifically, DPC is 
used to achieve the capacity for one of the common-message MACs as shown in Section [V-AI and active interference 
cancellation is deployed to cancel the state effect at the receivers. The corresponding achievable rate regions are 
provided in the following theorem. 
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Theorem 9. For any 7 2 < Pai/K and 7I < PA2/K, let £^3(71,72) be the set of all non-negative rate pairs 
(i?i,i?2) satisfying 
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wnere P Bl = nun{i\, 1/. 921 } ; P Ba = min{P 2 , l/ ffl2 }, a 10 = ^J^gj-^g-^ , flH( ia 20 = ^-^T^^*) ' 

which are optimal for the common-message MAC at receiver 1. 77?e« any rafe pa;> (i?i,i? 2 ) G ^3(71,72) is 

achievable for the weak Gaussian IC with state information. Moreover, any rate pair in the convex hull (denoted 

as C w s) 0/^3(71,72) is also achievable. 

Similarly, for any 7J < Pai/K and 7! < Paz/K, let £^4(71, 72) be the set of all non-negative rate pairs 
{Rx,R%) satisfying 
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wwere P fll = min{i\, l/. 92 i}, P B2 = min{P 2 , l/ ffl2 }, a w = ^^^(pl-iiKy and "20 = i + P 2 ^+ 9 2i(Pi-7i 2 g) ' 
which are optimal for the common-message MAC at receiver 2. Then any rate pair (R\,R2) G ^4(71,72) is 
achievable for the weak Gaussian IC with state information. Moreover, any rate pair in the convex hull (denoted 
as C w i) 0/^4(71,72) is also achievable. 

The proof is omitted here since it is similar to that of Theorem [8] except for applying active interference 
cancellation to both users. Moreover, we see that the regions C w i and C W 2 are equivalent to C W 3(0, 0) and C W 4,(0, 0), 



M2(PA 2 -7|if) 
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respectively, which again implies that the achievable scheme without active interference cancellation is only a special 
case of the one with active interference cancellation. 

As in previous sections, an enlarged achievable rate region can be obtained by employing the time-sharing 
technique for any points in £^3(71,72) and ^4(71,72), which is described in the following corollary. 

Corollary 5. The enlarged achievable rate region C w for the weak Gaussian IC with state information is given 
by the closure of the convex hull of (0, | log (1 + P2)), (5 log (1 + Pi) , 0), and all (i?i, R2) in £^3(71, 72) and 
C W 4(7i> 72) for any yf < Pai/K and 7! < Paz/K. 

In Section IVIII-CI we will numerically compare the above achievable rate regions with an inner bound, which 
is denoted as C w j n and defined by the achievable rate region when the transmitters ignore the non-causal state 
information. We also compare the above achievable rate regions with an outer bound (denoted by C w _ ), which is the 
outer bound derived for the traditional weak Gaussian IC iTTOl . Note that unlike the strong interference case and the 
mixed interference case, active interference cancellation cannot enlarge the achievable rate region significantly for 
the weak interference case. Intuitively, the reason is that the source power is too "precious" to cancel the state effect 
when the interference is weak. Therefore, we next modify the scheme to optimize the power allocation between 
the common message and the private message at each transmitter. 

C. Scheme with Flexible Power Allocation 

For the weak Gaussian IC with state information, now we propose a scheme with flexible power allocation. The 
corresponding achievable rate regions are provided in the following theorem. 

Theorem 10. For any fa, fa S (0, 1), let C w s(fa, fa) be the set of all non-negative rate pairs (R±, R2) satisfying 



mm where P Bl = faP lt P B . 2 = faP 2 , a w = ^(^SUy and a ™ = J^iV+t^y which are 



optimal for the common-message MAC at receiver 1. Then any rate pair (i?i,i?2) € C w c,(fa, fa) is achievable 
for the weak Gaussian IC with state information. Moreover, any rate pair in the convex hull (denoted as C w §) of 
C w h{fai fa) is also achievable. 

Similarly, for any fa, fa € (0, 1), let C w e(fa, fa) be the set of all non-negative rate pairs {R\,R%) satisfying 



where P Bl = p l P 1 , P B , = ^2, a 10 = J^+pf+^y and a 20 = ^Sf^y which are 



optimal for the common-message MAC at receiver 2. Then any rate pair (i?i,i?2) G C w e(/3i, P2) is achievable 
for the weak Gaussian IC with state information. Moreover, any rate pair in the convex hull (denoted as C w q) of 
Cw&{fiii $2) is also achievable. 

The proof is omitted here since it is similar to that of Theorem|8]except for applying the optimal power allocation 
between the common and private messages at both transmitters, which is obtained by two-dimensional searching and 
bears the same complexity as the active interference cancellation scheme in Section IVII-BI Similarly, an enlarged 
achievable rate region can be obtained by employing the time-sharing technique for any points in C w ^{f5\, fa) and 
C w &{fa, fa), which is described in the following corollary. 
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Corollary 6. The enlarged achievable rate region C w for the weak Gaussian IC with state information is given 
by the closure of the convex hull of (0, ^ log (1 + P%)\ (\ log (1 + Pi) , 0), and all (Ri, R2) in C w ^{j3\, fa) and 
C w6 (fa,fa)for ay Pi, fa e (0,1). 

The numerical comparison between the above achievable rate regions with the outer bound C w _ iflOl is shown 
in Section IVIII-CI 

D. Scheme with Flexible Sequential Decoder 

For the sequential decoder of C w \ in Section [VII- A| each receiver first decodes the common messages by treating 
the private messages as noise, then decodes the intended private message by treating the interfered private message 
as noise. Note that we can easily extend the above scheme by changing the decoding order. For example, receiver 
1 could also decode the intended common message and private message first, or decode the "interfered" common 
message and intended private message first. Therefore, each receiver has 3 choices of different sequential decoders, 
which means that there are 9 different choices with two receivers. Similarly, we could have another 9 choices 
based on the sequential decoder of C W 2, which optimizes the DPC parameter at the MAC for receiver 2. Finally, 
we can apply Fourier-Motzkin algorithm for each implicit achievable rate region corresponding to each decoder 
(18 different decoders in total), then obtain the explicit achievable rate regions, and finally deploy the time-sharing 
technique to enlarge the achievable rate region. The details are omitted here due to its similarity to the previous 
results. 

VIII. Numerical Results 

In this section, we compare the derived various achievable rate regions with the outer bound, which is the same 
as the outer bound derived for the traditional Gaussian IC ll8l- irT0l . since the traditional IC can be treated as the 
idealization of our model where the state is also known at the receivers. We show the numerical results for three 
cases: the strong interference case, the mixed interference case, and the weak interference case. From the numerical 
comparison, we can easily see that active interference cancellation significantly enlarges the achievable rate region 
for the strong and mixed interference case. However, for the weak interference case, flexible power allocation brings 
more benefit due to the "preciousness" of the transmission power. 

A. Strong Gaussian IC with State Information 

In Fig. 2] we compare the achievable rate regions in Section IV-BI with the outer bound C s , which is the 
capacity region of the traditional strong Gaussian IC with the state information also known at the receivers fl8]. 
Note that the inner bound C s j n is defined as the rate region when the transmitters ignore the non-causal state 
information. Compared with C s i and C S 2 (only utilizing DPC), we see that the knowledge of the state information 
at the transmitters improves the performance significantly by deploying DPC. Moreover, it can be easily seen that 
C S 3 and C S 4 (utilizing DPC and active interference cancellation) are much bigger than C s \ and C S 2, respectively, 
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Fig. 4. Comparison of different achievable rate regions and the outer bound for the strong Gaussian IC with state information. The channel 
parameters are set as: 312 = 321 = 10, N\ = N2 = 1, Pi = P2 = K = 10 dB. 



which implies that active interference cancellation enlarges the achievable rate region significantly. Finally, we 
observe that the achievable rate region C s is fairly close to the outer bound, even when the state power is the same 
as the source power. 

B. Mixed Gaussian IC with State Information 

In Fig. |5] we compare the achievable rate regions in Section fVI-BI with the outer bound C m _ , which is the same 
as the outer bound derived for the traditional mixed Gaussian IC iflOl . Also we define the inner bound C m j n as the 
achievable rate region when the transmitters ignore the non-causal state information. Compared with C m \ and C m 2 
(only utilizing DPC), we see that the knowledge of the state information at the transmitters enlarges the achievable 
rate region significantly due to DPC. Furthermore, it can be easily seen that C m 3 and C m 4 (utilizing DPC and active 
interference cancellation) are much larger than C m i and C m 2, respectively, which implies that active interference 
cancellation improves the performance significantly. 

For the degraded Gaussian IC with state information, we compare the achievable rate regions with the outer 
bound C m _ and the inner bound C m j n in Fig. [6] Note that the difference from the general mixed interference case 
is that the outer bound C m _ now includes the sum capacity [9:|. Similar to the general mixed interference case, 
active interference cancellation improves the performance significantly when the interference is degraded. 

C. Weak Gaussian IC with State Information 

In Fig. |7J we compare the achievable rate regions in Section IVII-BI with the outer bound C w a , which is the 
same as the outer bound derived for the traditional weak Gaussian IC IflOl . Also define the inner bound C w j n 
as the achievable rate region when the transmitters ignore the non-causal state information. Compared with C w \ 
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Fig. 5. Comparison of different achievable rate regions and the outer bound for the mixed Gaussian IC with state information. The channel 
parameters are set as: g 12 = 0.2, g 2 i = 2, JVi = N2 = 1, Pi = P% = K = 10 dB. 
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Fig. 6. Comparison of different achievable rate regions and the outer bound for the degraded Gaussian IC with state information. The channel 
parameters are set as: 312 = 0.2, g2i = 5, JVi = ./V2 = 1, Pi = P2 = K = 10 dB. 

and C u ,2 (only utilizing DPC), we see that the knowledge of the state information at the transmitters improves the 
performance significantly due to DPC. However, C w s and C W 4 (utilizing DPC and active interference cancellation) 
are only slightly larger than C w \ and C W 2, i.e., unlike the strong interference case and the mixed interference case, 
active interference cancellation cannot enlarge the achievable rate region significantly for the weak interference 
case. Intuitively, the reason is that the source power is too "precious" to be used for canceling the state effect if 
the interference is weak. 

In Fig. [8] we compare the achievable rate regions of the flexible power allocation schemes in Section [VH-CI with 
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Fig. 7. Comparison of different achievable rate regions and the outer bound for the weak interference Gaussian IC with state information. The 
channel parameters are set as: 312 = 921 = 0.2, N± = N2 = 1, Pi = P2 = K = 10 dB. 




fll (bits) 

Fig. 8. Comparison of different achievable rate regions and the outer bound for the weak interference Gaussian IC with state information. The 
channel parameters are set as: 312 = 321 = 0.2, N\ = N2 = 1, Pi = P2 = K = 10 dB. 

the outer bound C w _ and the inner bound C w j n . It can be easily seen that C w $ and C u ,q (both utilizing DPC and 
flexible power allocation) are much larger than C w \ and C W 2, respectively, i.e., flexible power allocation between 
the common and private messages enlarges the achievable rate region significantly for the weak interference case. 

IX. Conclusion 

We considered the interference channel with state information non-causally known at both transmitters. Two 
achievable rate regions were established for the general cases based on two coding schemes with simultaneous 
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encoding and superposition encoding, respectively. We also studied the corresponding Gaussian case and proposed 
the active interference cancellation mechanism, which generalizes the dirty paper coding technique, to partially 
eliminate the state effect at the receivers. Several achievable schemes were proposed and the corresponding achiev- 
able rate regions were derived for the strong interference case, the mixed interference case, and the weak interference 
case. The numerical results showed that active interference cancellation significantly improves the performance for 
the strong and mixed interference case, and flexible power splitting significantly enlarges the achievable rate region 
for the weak interference case. 

Appendix A 
Proof For TheoremQ] 

The achievable coding scheme for Theorem Q] can be described as follows: 

Codebook generation: Fix the probability distribution p(q)p(ui\q, s)p(vi\q, s)p(u 2 \q, s)p(v 2 \q, s). Also define the 
following function for the jth user that maps UjXVjxS to Xf. 

where i is the element index of each sequence. 

First generate the time-sharing sequence q n ~ Yl7=i VQiqi)- F° r me i tn user ' u j( TO jo?(jo) is randomly and 
conditionally independently generated according to Y[i=iPUj\Q( u ji\qi)> f° r m jo € {1,2,- •• i 2 nRj0 } and lj E 
{1,2,- ■■ ,2 nR j°}. Similarly, v"(mjj,ljj) is randomly and conditionally independently generated according to 
nS=iPv,|<j(i>i<l9i). for m n G {1,2, • • • , 2"M and l n G {1,2, • • • , rt }• 

Encoding: To send the message rrij = (mjo,m,jj), the jth encoder first tries to find the pair (Ijojjj) such that 
the following joint typicality holds: (q n , m™(TOjo, l j0 ),s n ) G T e (n) and (q n ,vf{m jj ,l jj ),s n ) G T e (n) . If successful, 
(q n , u"(mjo, Ijo), v ^( m jj, Ijj), s n ) is also jointly typical with high probability, and the jth encoder sends Xj where 
the ith element is = Fj(uji(mjo,ljo), v ji{ rl T'jjiljj)i Sj)- If not, the jth encoder transmits Xa where the zth 
element is x }i = Fj{uji{mj Q , 1), Vj^rrijj, 1), si). 

Decoding: Decoder 1 finds the unique message pair (mio, mn) such that (q n , u™(mio, ho), u 2 (TO20, Z20), fi(ffiu, 

ill), V?) G T { t n) for some l w G {1, 2, ■ ■ • , 2 nR '™}, m 20 G {1, 2, • ■ ■ , 2 nBa »}, f 20 € {1, 2, • • ■ , 2 nfl »}, and 

In G {1,2,-- - ,2 ni?11 }. If no such unique pair exists, the decoder declares an error. Decoder 2 determines the 

unique message pair (rh 2 o,rh 22 ) in a similar way. 

Analysis of probability of error: Here the probability of error is the same for each message pair since the 
transmitted message pair is chosen with a uniform distribution over the message set. Without loss of generality, 
we assume (1,1) for user 1 and (1,1) for user 2 are sent over the channel. First, we consider the encoding error 
probability at transmitter 1, Define the following error events: 

6 = {(gV?(Mio),* n )^ Cn) foralH 10 G{l,2,... ,2"^°}}, 
6 = {(g^(Uii),s n )^i n) foraU ; llG {i,2,--- ,2 nH "}}. 
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The probability of the error event £1 can be bounded as follows: 

2 „R' 10 



P&)= II (i-p({W\<(i,i 1Q ) lS n )eT^})) 

2™ H 'io 

< (l- 2- n( - I( - u ^ s ^ +5l( - e ^ ) 



_ 2 n(H' 10 -/(tJi;S|Q) + 5 1 ( e )) 

< e 

where <5i(e) —> as e —> 0. Therefore, the probability of £i goes to as n —> oo if 

R' 10 >I(U V ,S\Q). (39) 
Similarly, the probability of £2 can also be upper-bounded by an arbitrarily small number as n — > 00 if 

R'n>I(Vi;S\Q). (40) 
The encoding error probability at transmitter 1 can be calculated as: 

Penol = -P(6U6)<^l)+-P(6), 

which goes to as n — > 00 if (|39l and (l40l > are satisfied. 

Now we consider the error analysis at decoder 1. Denote the right Gel'fand-Pinsker coding indices chosen by 
the encoders as (L w ,Ln) and (£207-^22)- Define the following error events: 



$31 
$32 

$33 
$34 
$41 
$42 
$43 
$44 

6l 
$ r >2 
$61 
$62 
$71 
$72 
$8 



Uq n ,Ui (1,-Lio) ,«2 (1,-^20) ,«i (mii,/n) ,2/") G T E (n) for mn / 1, and some Znj , 
{(g™, u? (1, £10) ,1*2 (1, ^20) , «r (mn, in) , € T^ n) for ran / 1, and some hi, ho / £20 } , 
{(<f\ u? (1, ho) , t£ (1, L 20 ) , «" (mil, In) , Vi) € Ti") for mn / 1, and some Z u , J 10 j£ £,„} , 
{(<?", u" (1, Z10) , U2 (1, /20) , u? (mn, Zn) ,yi) G T E (n) for mn / 1, and some Zn,Zio / £10, Z20 / L20 } , 
Uq n ,Ui (mi ,ho) ,1*2 (1,L 20 ) ,«™ (l,iii),yi) G T E (n) for mio / 1, and some Z i0 | , 
j(q n ,ui (mio,Zio) ,1*2 (1, '20) ,v" (l,Ln) ,yi) G T e (n) for mio / 1, and some iio,i20 / £20} , 
j(q n ,ui (mio,iio) ,1*2 (1^20) ,«i (Mn) ,2/™) e T e (n) for mio / 1, and some iio,iii / L11} , 
|(g n ,ui (mi ,Zio) ,1*2 (M20) (Mil) ,2/i) G r e (n) for m 10 / 1, and some Zio,/ 2 o / £20, ill / inj , 
|(g",w? (mio,iio) ,1*2 (M^2o) ,«i (mn.iii) ,y") G T E (n) for mio / 1, mn / 1, and some iio,Ziij , 
|(g n ,^i (mi ,Zio) ,i*2 (M20) , u™ (mii,in) ,2/1) G T E (n) for mio / 1, mn / 1, and some Zio,/ii,i20 / £20} , 
|(g n ,^i (l,Lio) ,«2 (m 2 o,Z2o) ,«i (mn,iii) ,2/1) G T E (n) for m 2 o # 1, mn / 1, and some i 2 o,iiij , 
|(g n ,^i (Mio) ,w 2 (m 2 o,Z2o) ,v" (mn,hi) ,2/1) e T E (n) for 77120 / 1, mn / 1, and some Z 2 o,iiMio ^ £10 j , 
|(g n ,^i (mio,Zio) ,1*2 (m 2 o,^2o) (1, £11) ,2/1) G T E (n) for mio # 1, m 2 o / 1, and some Zio,/2o| , 
|(g n ,^i (mi ,Zio) ,i*2 (m 2 o,^2o) (1, in) , 2/1 ) G 7 , E (n) f° r m io / 1, m 2 o # 1, and some Zio,/ 2 o,iii / inj , 
{ (q n ,Ux (mio, l 10 ) , U2 (m 2 o,i2o) , «i (mn,lu) ,j/") G T E (n) for mio / 1, m 2 o / 1, mn / 1, 
and some ho, ho, hi}- 
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The probability of £31 can be bounded as: 

= E E ^({(9 n ,<(l J iio),^(l,i 20 ),<(m 11) Z 11 ),^)eTi")}) 

77ln=2 !u = l 

< 2 r t (fiii+H'n) ^ p(« n )pKI« n )p(«J|g B )pK|g n )j»(»?|«?,«J J g n ) 

(« n ,«?,u5,'up,v?)eri n) 

<■ 2™(«ii+«ii)2-»( ff (Q)+ ff ( y ilQ)+ ff (^|Q)+H(v- 1 |Q)+//(y 1 |ai,Lf 2 ,Q)-ff(Q,L'i,y2,v'i,yi)-<5 2 (<r)) 

< 2"(-Rii+-R'n)2-"( / ( l/ i; !7 2|Q)+/(C/i^2;V 1 |Q)+/(V 1 ;Y 1 |(7 1 ,C/2,Q)-5 2 ( e )) 

where 62(e) — >• as e — > 0. Obviously, the probability that £31 happens goes to if 

Rn + R'n < I(Ui; U 2 \Q) + I(U lt U 2 ;Vx\Q) + I(Vi ; Y x \ U x , U 2 , Q). (41) 
Similarly, the error probability corresponding to the other error events goes to 0, if 





Rn + R'n 


+ R'20 


< 


I(Ur,U 2 


Q) 


+ I{U 1 ,U 2 ;Vi\Q)+I(Vi,U 2 ;Y 1 \U 1 ,Q), 


(42) 




Rn + R'10 


+ Ru 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q) + I(Ui,Vi;Yi\U 2 ,Q), 


(43) 


Rn - 


- R'ui + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


\-I(Ui,V u U2-,Yi\Q), 


(44) 




Rio 


+ R'w 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


hI(Ui;Yi\Vi,U 2 ,Q), 


(45) 




Rio + R'10 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


h I{Ui,U 2 ;Yi\VuQ), 


(46) 




Rio + R'w 


+ Ru 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


\-I(Ui,Vi;Yi\U 2 ,Q), 


(47) 


Rio - 


- R' w + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


hI(Ui,Vi,U 2 ;Yi\Q), 


(48) 


Rio - 


- Rn + -Rio 


+ R'n 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


hI(Ui,Vi;Yi\U 2 ,Q), 


(49) 


Rio + Rn - 


- R±o + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


V I{Ui,Vx,U 2 ;Yi\Q), 


(50) 


Rn - 


- R20 + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


V I{Vi,U 2 ;Yi\Ui,Q), 


(51) 


Rn + R20 - 


- R'10 + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


\-I(Ui,Vi,U 2 ;Yi\Q), 


(52) 


Rio - 


- R20 + R'10 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


V I{Ui,U 2 ;Yi\Vi,Q), 


(53) 


Rio + R20 - 


- R'10 + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui 


U 2 ;Vi\Q)- 


hI(Ui,Vi,U 2 ;Yi\Q), 


(54) 


Rio + Rn + R20 - 


- R'10 + R'n 


+ R'20 


< 


I(Ui;U 2 


Q) 


+ I(Ui,U 2 ;Vi\Q) - 


\- I(U u Vi,Ur,Yi\Q). 


(55) 



Note that there are some redundant inequalities in d4H - (l55l i: (l42b is implied by ( BIT ); (l43l > is implied by d49l ); d46b 
is implied by d53T >; d47l > is implied by ([49); d44l i. j48l l. OOt . 03 . and d54b are implied by 05V By combining with 
the error analysis at the encoder, we can recast the rate constraints (|4T1i-(|55|i as: 

Rn < I{Ui;U 2 \Q) + I(Ui,U2;Vi\Q) + I(Vi;Yi\Ui,U2,Q)-I{Vi;S\Q), 
Rio < I{Ui;U 2 \Q) + I(Ui,U2;Vi\Q) + I(Ui;Yi\Vi,U2,Q)-I{Ui;S\Q), 
Rio + Rn < I(Ui;U 2 \Q) + I(Ui, U 2 ;Vi\Q) + I(Ui, Vi;Y x \U 2 ,Q) - I{U X ;S\Q) - I(V X ;S\Q), 
Rn + R20 < I{Ui;U 2 \Q) + I(Ui, U 2 ;Vi\Q) + I(Vi, U 2 ; Yi\Ui,Q) - I(Vv, S\Q) - I{U 2 ; S\Q), 
Rio + R20 < I(Ui;U 2 \Q) + I(Ui, U 2 ;Vi\Q) + I(Ui, U 2 ;Yi\V u Q) - I{Ui;S\Q) - I(U 2 ; S\Q), 
Rio + Rn + R20 < I{Ui;U 2 \Q) + I(Ui, U 2 ;Vi\Q) + I(U U Vi, U 2 ; Y X \Q) - I(U i; S\Q) - I(Vi;S\Q) - I{U 2 ; S\Q). 
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The error analysis for transmitter 2 and decoder 2 is similar to the above procedures and is omitted here. 
Correspondingly, ( [TUt to ( [T5t show the rate constraints for user 2. In addition, the right sides of the inequalities 
to ( TT3T > are guaranteed to be non-negative when choosing the probability distribution. As long as © to (fT~5T > 
are satisfied, the probability of error can be bounded by the sum of the error probability at the encoders and the 
decoders, which goes to as n — s- oo. 

Appendix B 
Proof For Theorem[2] 

The achievable coding scheme for Theorem [2] can be described as follows: 

Codebook generation: Fix the probability distribution p(q)p(ui\s, q)p(vi\ui, s, q)p{u2\s, q)p(v2\v,2 ) s, q). First 
generate the time-sharing sequence q n ~ YYi=iPQ(li)- F° r tne J tn user ' u j ( m jo, Ijo) is randomly and conditionally 
independently generated according to n™=i PUj\Q( u ji\Qi 

), for m j0 G {1, 2, • ■ ■ , 2"**° } and l j0 G {1, 2, • ■ • , 2 nR '^}. 
For each u™(m,jo,ljo), v, j( m joJjo> m jjJjj) is randomly and conditionally independently generated according to 
1 IT iPv u .yS 'V „,.. for m w € {1, 2, • • • , 2 nR \ and l n G {1,2, • • • , 2" fl «}. 

Encoding: To send the message rrij = (rrijo, rrijj), the Jth encoder first tries to find Zjo such that (q™, u™(rrijo, ijo)> 
s n ) G Ti™" 1 holds. Then for this specific Zjo> find such that (q n ,u™(mjoJjo),v'j'(mjo 1 ljo,rnjj 1 ljj) 1 s n ) G Te 
holds. If successful, the jth encoder sends v™(rrijo, Ijo, mjj, Ijj)- If not, the jth encoder transmits v^rrijo, 1, to^-, 1). 

Decoding: Decoder 1 finds the unique message pair (rhio, mn) such that (q n , u™(rhio, Zio), "2 (^-20, ^20), w"(mio, 

fio, »Wu), I/i) G r e (n) for some l w G {1, 2, • ■ ■ , 2™ R io}, ™ 20 G {1, 2, • • ■ , 2 nR ™}j 20 G {1, 2, ■ ■ • , 2^°}, and 

In € {1,2, • • • ,2 ni?11 }. If no such unique pair exists, the decoder declares an error. Decoder 2 determines the 

unique message pair (77120,^22) similarly. 

Analysis of probability of error: Similar to the proof in Theorem[T] we assume message (1, 1) and (1, 1) are sent 
for both transmitters. First we consider the encoding error probability at transmitter 1. Define the following error 
events: 

£ = {(« n ,u?(l,Ji ),O*TWfarall l 10 e {1, 2, • • • , 2"^}} , 

£2 = Uq n ,Ui(mio,ho),Vi (l,ho, 1, lu),s n ) g Tj"' for all in G {1,2,--- ,2 niil1 } and previously found typical ?io|fij ■ 
The probability of the error event can be bounded as: 

2" R 'l0 

P(&)= II (i-p({(q n ,<(i,i w ),s n )^T^})) 

ho=l 

< fl _ 2-™(l(U 1 ;S\Q)+5' 1 (e))y nRW 

_ 2 n(R' w -I(U 1 :S\Q) + 6' 1 (e)) 
— & ) 

where S[(e) — >• as e — > 0. Therefore, the probability of goes to as n — >• 00 if 

i?'io > /(C/i;^|g)- (56) 
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Similarly, for the previously found typical Zio, the probability of £ 2 can be upper-bounded as: 



P(Q = II (l-^({(M(Mio),<(Mio,Vii),* n ) 6T £ W})) 



/l 



*0 

< Z% _ 2 -n(/(v i; s|c/ 1 ,g)+^( £ )) 

_„, 1 (fl' 11 -J(V 1 ;S|C/i,Q) + 4(e)) 

< e 

where 5 2 (e) — > as e — > 0. Therefore, the probability of £ 2 g° es to as ?i — > oo if 

# u >/(F i; S|C/i,Q). (57) 
The encoding error probability at transmitter 1 can be calculated as: 

which goes to as n — > oo if ( |56l l and d57l i are satisfied. 

Now we consider the error analysis at the decoder 1. Denote the right Gel'fand-Pinsker coding indices chosen 
by the encoders as (Zio,£ii) and (L20) -^22)- Define the following error events: 



2 n(H(Q,C/i,yi,S)-ff(Q,C/i,S)-ff(Vi|C/i,Q)-(5^(e)) 
2"-R'n 



(q n ,u™ (l,Li ) ,v% (1,^20) (l,-Z/io,mn,iii) ,2/™) G T E (n) for ran / 1, and some Zn j , 
(q n ,u™ (l,Li ) , M2 (M20) ,«i (l,-Lio,mii,Zn) ,y") G T E (n) for ran / 1, and some Zn,Z 2 o # £20} , 
(q n ,u™ (l,Zi ) ,U2 (1,-^20) , v? (l,Zio,mn,Zn) ,2/") G T^ n) for mn / 1, and some Zn,Zi ^ Lioj , 
{q n ,u" (l,Zi ) , (1, Z20) (l,Zio,mii,Zn) ,2/™) G r E <n) for mn / 1, and some Zn,Zi / £io,Z20 ^ £20} , 
(q n , (mio,Zi ) (1,^20 ) , «i (mio,Zi , 1, in) , ) G r £ (n> for mi / 1, and some Zi | , 
(q n , u" (mio,Zio) , M2 (1, ho) , «i (mi , Z10, 1, L11) , y") G T e (n) for m 10 / 1, and some l w ,ho / £20} , 
(q n , u" (mio,Zio) ,^2 (1,^20) , v™ (mio,Zio, 1, Zn) , j/i) G T e (n) for m 10 / 1, and some l w , hi / £11 j , 
{q n ,u" (mio,Zio) ,^2 (l,Z2o) , «i (mio,Zio, 1, Zn) ,2/1) G T' E (n) for mio / 1, and some Zi ,Z 2 o # £20, Zn / Lnj , 
(q n , u" (mio, Zio) , ^2 (1, £20) ("Ho, ho,mn,hi) ,Vx) G T E (n) for mio / 1, mn / 1, and some Zio, Zn| , 
(q n , u" (mio, Zio) , «2 (1,^20 ) , «i (mio, Zio, mn, Zn) , Vi ) G T E (n) for mio / 1, mil / 1, and some Zi ,Zn, Z 20 / L20 
(q n ,uj (l,Lio) ,1*2 (m 2 o,Z2o) (1,-Lio, mn, Zn) ,1/1) G r £ (n) for m 2 o / 1, mn / 1, and some Z 2 o,Zn j , 
(q n , Ux (l,/io) ,«2 (m 2 o,Z2o) , «i (1, Zio, mn, Zn) , y") G T E (n) for m 2 o / 1, "in / 1, and some Z20, Z11 , Zio / £10 j , 
(q n , u" (mio, £10) , v<2 (m 2 o, Z20) , «i (mio, Zio, 1, £11) , 2/1) G T E (n) for mio / 1, m 2 o / 1, and some Zio, Z20 j , 
(q n , Ui (mio, ho) ,«2 (»Ti20, Z20) , v" (mio, ho, 1, Zn) , y" ) G T E (n) for mio / 1, m 2 o / 1, and some Zio, ho, hi / £11 
= { {l", u i (mio, ho) ,u% (m 2 o,ho) ,v" (mxo,ho,mxx,hx) ,y") G T E (n> for mio / 1, m 2 o ^ 1, mu / 1, 
and some Zio, Z20, Zn}- 



& = 

£32 — 

?33 ~ 

?34 = 

& = 

?42 = 

?44 = 

& = 

?52 = 

?61 = 

?62 = 

?71 = 

£72 = 
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The probability of £' 31 can be bounded as follows: 

2" H ii 2 R ii 

p (&i) = E E P <(l,£io),^(l,l2o),^(Uio,'»u,! 11 ) 1 ^)6TW} 



"'11=2 (u=l 
< 2 n(flii+«'u) 



E 



p(? n )p«|9 n )p(«J|g n )pK|«r,g n )p(^|< ) ^ ) g n ) 



(9", 



< 2n(«ii+fl^)2-»( ff (Q.^i^i)+- y (C / 2|Q)+ff(l''i|!7i,C/2,Q)--H"(g,C/ 1 ,(7 2 ,yi,Yi)-5^(d)) 

< 2«(«ii+flii)2-"( / ( ,7 i. V 'i; ,7 2|Q)+/(Vi;yi|(7i,;72,Q)-5^(£)) 

where ^(e) — > as e — > 0. Obviously, the probability that £' 31 happens goes to if 

Rn + R'u < I(U U V x ; U 2 \Q) + IiVv^Ux, U 2 ,Q). 
Similarly, the error probability corresponding to the other error events goes to 0, respectively, if 



Rn + R'n + R'20 < I(Ux,Vx;U 2 
Rri + R'w+R'n < I(Ux,Vx;U 2 
flu + R' w + R'n + R 20 < I(Ux,Vi;U 2 
Rio + Rw < I{Ux,Vx;U 2 
Rio + R'w + R'w < I(Ux,Vi;U 2 
Rw + R' w + R'ii < I(Ux,Vx;U 2 
Rio + R'xo + Rix + R'20 < I(Ux,Vi;U 2 
Rio + Rn + R'w + Rn < I{Ux,Vr,U 2 
Rio + Rn + R'w + R'n + R'20 < I(Ux,Vi;U 2 
Rn + R20 + R'n + R'20 < I(Ux,Vv,U 2 
Rn + R20 + R'xo + R'n + R'20 < I(Ux,Vi;U 2 
Rio + R20 + R'w + R'20 < I(Ux,Vx;U 2 
Rio + R20 + R'10 + R'n + R'20 < I(Ux,Vi;U 2 
Rio + Rn + R20 + R'xo + R'n + R'20 < I{Ux,Vx\U 2 



Q 



+ I(Vi,U 2 ;Y 1 \U 1 ,Q) 
+ I(Ux,Vv,Yx\U 2 ,Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,Vv,Yx\U 2 ,Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,Vv,Yx\U 2 ,Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,Vv,Yx\U 2 ,Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I{Vi,U2;Y 1 \U 1 ,Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,Vi,U 2 ;Yx\Q) 
+ I(Ux,V 1 ,U 2 ;Y 1 \Q) 



(58) 

(59) 
(60) 
(61) 
(62) 
(63) 
(64) 
(65) 
(66) 
(67) 
(68) 
(69) 
(70) 
(71) 
(72) 



Note that there are some redundant inequalities in (|58~t-(|72li: d59l l is implied by (|68l ; ( |60T > is implied by ( 1661 ; ( |62| l 
is implied by (O; is implied by ( |70t ; ( 1641 is implied by ( 1561 : dSTV (1551 . (jST), (f6"9i ( T70b . and ([TTJ are implied 
by (1721 1, By combining with the error analysis at the encoder, we can recast the rate constraints (l58l-(l7Zt as: 

Rn < I{Ui,Vx\U 2 \Q) + IiVx-^UxiU^Q) - I{Vr,S\U u Q), 
Rio+Rix < I{Ux,Vx;U 2 \Q) + KUx^Y^Q) - I{Ux,Vv,S\Q), 
Rn + R20 < I{Ui,Vx; U 2 \Q) + I(V 1 ,U 2 ;Y 1 \Ui,Q) - I{Vv,S\Ui,Q) - I(U 2 ;S\Q), 
Rxo + Rn + R20 < I{Ux,Vx; U 2 \Q) + I(Ux,Vx,U 2 ; Yx\Q) - I(Ui, Vv, S\Q) - I(U 2 ; S\Q). 
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The error analysis for transmitter 2 and decoder 2 is similar to the above procedures and is omitted here. 
Correspondingly, (l25t to (128} show the rate constraints for user 2. Furthermore, the right-hand sides of the inequalities 
(|2TT > to d28l i are guaranteed to be non-negative when choosing the probability distribution. As long as (EH to (l28l 
are satisfied, the probability of error can be bounded by the sum of the error probability at the encoders and the 
decoders, which goes to as n —> oo. 
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